
void print(int *a,int n)
{
    int i;
    for(i=0; i<n; i++)printf("%d ",a[i]);
    printf("\n");
}


void sort(int a[],int n)
{
    int i,j,t;
    for(i=0; i<n-1; i++)
    {
        for(j=n-2;j>=i;j--)
        {
            if(a[j]>a[j+1])
            {
                t=a[j+1];
                a[j+1]=a[j];
                a[j]=t;
            }
        }
    print(a,n);
    }

}

int main()
{
    int a[]= {1,9,8,6,7,4,2,5,3,0};
    int n=sizeof(a)/sizeof(a[0]);
    print(a,n);
    sort(a,n);
    print(a,n);
    return 0;
}
